구간형 동적 기획 nyoj304 에너지 절약 동태 기획 이 문제는 오랫동안 스스로 생각해 보았지만 상태 이동 방정식을 생각해 내지 못했는데, 일깨워 주고 나서야 비로소 크게 깨달았다.이것은 구간형 DP입니다. 먼저 문을 열고 어떻게 저장되는지 봅시다. d[i][j][0]가 저장된 상태는 i에서 j까지 모든 불이 꺼졌고 로봇이 i점에 있을 때 소모하는 최소 출력입니다.d[i][j][1]은 i에서 j까지 모든 불이 꺼졌고 j점에 있을 때 소모되는 최... 구간형 동적 기획nyoj304
nyoj304 에너지 절약 동태 기획 이 문제는 오랫동안 스스로 생각해 보았지만 상태 이동 방정식을 생각해 내지 못했는데, 일깨워 주고 나서야 비로소 크게 깨달았다.이것은 구간형 DP입니다. 먼저 문을 열고 어떻게 저장되는지 봅시다. d[i][j][0]가 저장된 상태는 i에서 j까지 모든 불이 꺼졌고 로봇이 i점에 있을 때 소모하는 최소 출력입니다.d[i][j][1]은 i에서 j까지 모든 불이 꺼졌고 j점에 있을 때 소모되는 최... 구간형 동적 기획nyoj304